NEGLIGIBLE VARIATION AND 
THE CHANGE OF VARIABLES THEOREM 



VERMONT RUTHERFOORD AND YORAM SAGHER 

Abstract. In this note we prove a necessary and sufficient condition for the 
change of variables formula for the HK integral, with implications for the 
change of variables formula for the Lebesgue integral. As a corollary, we obtain 
a necessary and sufficient condition for the Fundamental Theorem of Calculus 
to hold for the HK integral. 

J. Serrin and D.E. Varberg |SfcV| proved the following change of variables the- 
orem for the Lebesgue integral. 

Theorem 1. Assume that g : [a, b] — > R is differential^ almost everywhere and 
that f : R — t R is Lebesgue integrable on [c,d] D g Qa, b]). Then (fog) ■ g' is 
Lebesgue integrable on [a, b] and the change of variables formula 

(1) / f{u)du= f(g(s))g'(s)ds 

J g(a) J a 

holds for all a, f3 in [a, b] if and only if F o g is absolutely continuous, where 

F W :=/; {o) /(«)d«- 

K. Krzyzewski |Krzl| and G. Goodman [Goodman] proved several sufficient but 
not necessary conditions for (p} to hold for the Denjoy and Perron integrals. Both 
integrals are equivalent to Henstock-Kurzweil (HK) integral, for which we establish 
necessary and sufficient conditions for the change of variables theorem. As a conse- 
quence, we obtain the optimal condition for which ([1} holds for a fixed a, /? without 
the requirement that it holds for every subinterval. Furthermore, we show that 
even when fg^-j f (u) du is a Lebesgue integral, ([T]) holds under weaker conditions 
than those of Theorem 1. 

Preliminaries 

For excellent presentations of the HK integral, see [Bartlej . |Lee fc Vyborny| , and 
[Gordon] . For the reader's convenience, we include the basic definitions necessary 
to follow the exposition below. 



2010 Mathematics Subject Classification. Primary 26A36, 26A39, 26A46; Secondary 26A30. 
Key words and phrases, change of variables, Henstock-Kurzweil integral, absolute continuity, neg- 
ligible variation. 

^Unless otherwise noted, we use differentiable to mean finitely differentiable. 
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We denote the closed interval [aj, bj] as Ij and \Ij\ = bj — aj. 

Definition 1. A tagged partition P of [a, b], denoted P [a, 6], is a finite set of the 
form {(xj, Ij) : 1 < j < n} such that Uj=i Ij = [ a > x j ^ Ij f° r au ii an< ^ * 7^ i 
implies that (a i7 6j) n (a,j,bj) = 0. 

Definition 2. A gauge for the interval [a, 6] is a function from [a, 6] to the positive 
real numbers, K + . 

Definition 3. A tagged partition P[a,b] = {(xj,Ij) : 1 < j < n} is said to be 
subordinate to the gauge S if Ij C (ajj — <5 (x^) , Xj + 5 (xj)) for every j. 

Definition 4. Given / : [a, 6] — > M and a tagged partition P [a, b] = {(xj , Ij) : 1 < j < 
Rpf := Y^ij=i f ( x j) ' 1-^7' I i s called their Riemann sum. 

Definition 5. A function / : [a, b] — > K is said to be fflf integrable over [a, 6] 
if there exists a number, (HK) f (x) dx, so that for any e > there exists a 
gauge 6 on [a, 6] such that any tagged partition P [a, b] subordinate to 5 satisfies 
Rpf - (HK) jl f (x) dx < e. We also define (HK) f (x) dx = -(HK) f (x) dx 

Since two integrands which differ only on a set of measure zero have the same 
HK integral |Lee fc Vyborny[ Theorem 2.5.6], we adopt the convention that, given 
a function / that is defined almost everywhere, its HK integral is the integral of 
the function that is equal to / where / is defined, and is where / is not defined. 

Definition 6. A function / has negligible variation on a set E C [a, b] if for any 
e > there exists a gauge S on [a, b] such that for any tagged partition P [a, b] — 
{(xjjj) : 1 < j < n} subordinate to 5, Y. Xj eE \f ( b i) ~ f ( a i)\ < e - 
From this point on, we will denote Ajf — f (bj) — f (dj). 

The definition of negligible variation and a broad range of applications was in- 
troduced by |Vyborny] . One of them is the following theorem, which was proven in 
the following necessary and sufficient form in Theorem 5.12 of [Bartlej . 

Theorem 2 (Fundamental Theorem of Calculus for the HK Integral). 

F (x) — F (a) = (HK) J x f (s) ds for all x £ [a, 6] if and only if there exists a set 
E C [a, b] such that F' (x) = f (x) for all x £ E and [a, b] \E is a set of measure 
zero on which F has negligible variation. 

In the context of the HK integral, negligible variation plays a role analogous to 
that played by absolute continuity in the context of the Lebesgue integral. Corol- 
lary 14.8 of [Bartlej proved the following relationship between the two. 

Theorem 3. F is absolutely continuous on [a, b] if and only if F is of bounded 
variation on [a, 6] and F has negligible variation on every subset of [a, b] that has 
measure zero. 



NEGLIGIBLE VARIATION AND THE CHANGE OF VARIABLES THEOREM 



3 



1. Change of Variables on a Single Interval 

Definition 7. A function / has negligible conditional variation on a set E C [a, b] 
if for any e > there exists a gauge S on [a, b] such that for any tagged partition 



Some functions may have negligible conditional variation but not negligible vari- 
ation on the set of points where they fail to be differentiable; a simple example 
is the indicator function of an open interval contained in [a,b]. We will present a 
continuous function with this property in Example [T] of Section [31 

The same examples show that, although a function that has negligible variation 
on a set also has negligible variation on all its subsets, this is not true for negligible 
conditional variation. 

We will need the following theorem, which was proven in [Krzl] and |SfcV| . For 
a stronger version of the theorem, see Theorem [7J 

Theorem 4. // g has a derivative (finite or infinite ) on a set E and g (E) has 
measure zero, then g' = almost everywhere on E. 

Lemma 1. Assume that both g : [a, b] — > D and F : D — > R have derivatives almost 
everywhere and that f = F' almost everywhere. Then g' (x) = at almost every 
x G [a, 6] where the equality 



jails, that is to say where ([2]) is false or either side is undefined. 

Proof. Let Z be the null set where F does not have a derivative equal to /. By 
Theorem|4l g' (x) = for almost every x £ g~ x (Z). On the complement of g~ Y (Z), 



Theorem 5. Assume that g : [a, b] — > R has a derivative almost everywhere and 
that f : R — > M is HK integrable on every interval with endpoints in the range of 
gl§ Define F (x) := (HK) f (u) du. Then (fog) - g' is HK integrable on [a, b] 
and the change of variables formula 



holds if and only if F o g has negligible conditional variation on the set where 
(Fog)' = fog- g' fails. 



2 If the HK integral of / exists on an interval then it also exists on every subinterval jBartlel Corol- 
lary 3.8]. It is therefore sufficient to require that / be HK integrable over an interval containing 
the range of g. 



P [a, b] = {(xj, Ij) : 1 < j < n} subordinate to 5, J2 X eE Aj'/ < £ - 



(2) 



(Fog)'(x) = (fog.g>) (x) 



@ holds at all x where g' (x) exists, and so almost everywhere. 



□ 
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Proof. Let B be the set where (F o g) — fog-g' fails and assume Fog has negligible 
conditional variation there. Let h (x) = if x € B and h (x) — g' (x) otherwise. 

By Theorem [5J F has a derivative equal to / almost everywhere and so by 
Lemma [TJ g' = h = almost everywhere on B. Consequently, 

(HK) f (f o g ■ g') (s) ds = (HK) f (fog-h) (s) ds. 
J a J a 

Since Fog has a derivative on the complement of B, there exists for any e > a 
function rj e : [a, b] \B — » M + such that if y £ [x — ij e (x) , x + r] e (x)} H [a, b] then 

| (F o g)' (x) -(y-x)- ((F o g) (y) -(Fog) (x)) \ < e \y - x\ / (b - a) 

Also, because Fog has negligible conditional variation on B, there exists a gauge 
5i on [a, b] such that for any tagged partition P [a, b] = {(xj, Ij) : 1 < j < n} subor- 
dinate to Si, Ylx-eB A jf < e /2- Let S be a gauge on [a, 6] so that 5 (x) = (x) 
if x £ B and S (x) = Si (x) it x € B. 

Consider a tagged partition P[a,b] = {(xj,Ij) : 1 < j < n} subordinate to S. 
The Riemann sum of / o g ■ h corresponding to this tagged partition is 

=o 



Rpfog-h = Y t ^°9-h)(x j )-\I j \+ y £ l (Jog.h){x j )'\Ij\ 

Xj£B Xj£B 

= [(^°5)'(^)-|^|-A,(Fo 5 )] 

Xj fB 

+ E A i (Fog) 

XjfB 

= [( F °9)'(xj)-\I j \-A j (Fog)] 

Xj (B 

Xj£[a,b] xj£B 

= [{FogUx^-^-^iFog)] 

Xj^B 

rg(b) 

+(HK) f(u)du-J2 A j( F °9)- 

J a (a) 



And so 
(3) 



f9(b) 

Rpfog -h-(HK) / f(u)du 
Jg(a) 

E [( F ° 9)' {Xj) ■ \Ij | - Aj (F o g)} E A l (F o g) . 

Xj^B Xj£B 
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Since Fog has negligible conditional variation on B and 8 is chosen accordingly, 



E A i( F °9) 



< e/2. 



Also, for any xj ^ B, 



and so 



Therefore 



| (F o g)' (as,.) • If, | - Aj (Fog)\ < e | ^ | /2 (6 - o) , 



/•»(&) 

Rpfog-h-(HK) f( 

•/9(a) 



< e/2. 



< e, 



proving that (HK) f° f (g (s)) g' (s) ds exists and is equal to (HK) Jg^j f (u) du. 

Conversely, choose e > 0, let B, h, and r) e be defined as above, and assume 
(HK) fjfP) f (u) du = (HK) / ( g (s)) h (s) ds. Thus there exists a gauge 81 on 
[a, b] so that for any tagged partition P subordinate to Si, 

9(b) 
9(a) 

Let 5 be a gauge on [a,b] so that 5 (x) = min {<5i (x) , r) e / 2 (a;)} if x B, and 
5 (x) = Si (x) if x £ B. 

Choose any tagged partition P [a, b] = {(xj, [aj, bj]) : 1 < j < n} subordinate to 
S. Consequently it is also subordinate to Si, and so @ holds. By ([3]), 



(4) 



(■9(b) 

R P fog-h- (HK) / / (u) du 

•19(a) 



< e/2. 



E (F o g)' ( Xj ) ■ \Ij \-Aj(Fog)-J2 A j (F , 

Xj^B Xj£B 



< e/2. 



Also. 



E (Fog)'(x ] ) ■[!,[- A, (Fog) 



X;4B 



< e/2. 



Therefore 



< e, 



E A ^ F °9) 

proving that Fog has negligible conditional variation on S. 



□ 



By taking F (x) — x, we obtain as a corollary the following necessary and suf- 
ficient condition for the Fundamental Theorem of Calculus for the HK integral to 
hold for a particular interval, rather than all subintervals. 
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Corollary 1. Assume that g : [a, b] — > K is differentiable almost everywhere on 
[a, b] . Then g' is HK integrable on [a, b] and g (b) — g (a) = (HK) J g' (s) ds if and 
only if g has negligible conditional variation on the set where it is not differentiable. 

Theorem [5] complements Theorem 1 by obtaining a necessary and sufficient con- 
dition for change of variables to hold on a single interval. However, even when one 
side of (JlJ is a Lebesgue integral, the integral on the other side sometimes must be 
taken in the HK sense. For example, take g as any function that is not an indefinite 
Lebesgue integral but which satisfies the condition of Corollary Q] and let f (x) = 1. 



2. Change of Variables on All Subintervals 

The following recasting of the Saks-Henstock Lemma for negligible variation 
provides a corollary to Theorem where change of variables holds for each subin- 
terval and, in this sense, provides the precise HK analog of the Serrin and Varberg 
theorem. 

Lemma 2. Let f be a real-valued function on [a, b] and E a subset of [a, b]. Assume 
that f has negligible conditional variation on EP\[a, /?] for every [a, 0\ C [a, b\. Then 
f has negligible variation on E. 

Proof. Choose e > and let 8 be a gauge on [a, b] such that for any tagged partition 
P [a, b] — {(xj, Ij) ; 1 < j < n) subordinate to S, 



x<£E 



< e 



Fix such a tagged partition P and choose e' > 0. Since / has negligible condi- 
tional variation on each Ij , there exists a gauge, Sj , such that if { (Xj t k , Ix k ) '■ 1 < k < 
is a tagged partition of [cij, bj] subordinate to Sj, then 



< e'/n. 



Let Qj = {(xj y k,I Xj fc ) : 1 < k < be a tagged partition of Ij subordinate to 
min {5, Sj}. 

Also let L be the subset of {1 ... n} such that if j € L then Ajf > 0. Now let 



R = {(x h I j ):j€L}U ( \jQj 
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Since R is a tagged partition of [a, b] subordinate to 6, 



e > 



E /cs)-/(«) 

Also, because each Qj is subordinate to <5j, 



E A ^ + E E 

XjEE 



^'>E 

3?L 



E 



> 



E E A ,>/ 



Consequently, 



e + e'> 



E 



XjEE 



= E i A i/i 

XjEE 



Since the choice of e' > was arbitrary, it must be true that 



* > E i a ^i 



Similarly, 



Therefore 



e > E l A ^'/l 



2^> E l A ^l 

XjEE 

proving that / has negligible variation on E. 



□ 



Corollary 2. Assume that g : [a, b] — > K is differentiable almost everywhere and 

that f : K — >■ R is ffif integrable on every interval with endpoints in the range of g. 

Define F (x) :— (HK) Jg/ a \ f (u) du. Then (fog) - g' is HK integrable on [a, b] and 

the change of variables formula 

rg(P) rfi 
(HK) / / («) du = (HK) / / (g (s)) g' (s) ds 

J g{a) -J a 

holds for every [a, ft] C [a, b] if and only if F o g has negligible variation on the set 
where {Fog)' = f o g ■ g' fails. 

The necessary and sufficient condition that Fog have negligible variation on the 
set where {Fog)' = fog- g' fails is clearly justified by the preceding lemma; in 
Theorem |5] of the next section, we prove that it is equivalent to the condition that 
Fog have negligible variation on each null set and on the set where g' = 0. 
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Remark 1 . A tempting possibility to investigate is whether HK integrals automati- 
cally satisfy the requirements of the substituting function in the change of variables 
formula. In other words, if g is an indefinite HK integral, is it true that for any 
HK integrable / that (HK) fjjW f (u) du = (HK) f% f (g (s)) g' (s) ds? If this were 
true, then the composition of two indefinite HK integrals would be an indefinite 
HK integral. However, this is not the CclSGj cLS the following two indefinite Lebesgue 
integrals (and hence also HK integrals) fail to have a composition which is an HK 
integral. 

Let S be the Smith- Volterra-Cantor set of measure ^ [Bressoud, pp. 90-91] con- 
structed on a unit interval through the usual method of deleting an open interval 
of length 4~™ from the center of each of the 2™ _1 intervals at step n, leaving a 
closed nowhere-dense set of positive measure in the limit. Let G (x) = dist (x, S) 
and F (x) = -ffx. Consequently F and G are both indefinite Riemann integrals, 
yet for any x £ S and n £ N there exists y £ (x — 2~ n , x + 2~ n ) such that 



F(G(y))-F(G(x)) 
y-x 



_ F(G(y)) fa-*"-* 
\y-x\ ^ 2~" 



(y- 2- Zn --\y + 2- In - A ) C S c . Thus 
v / 2 2 ™ -3 . Therefore F o G has no derivative on S, a set of positive measure, and so 
cannot be the indefinite HK integral of any function. 

Note that G is differentiable except on the endpoints and midpoint of each deleted 
interval, which is a countable set, and that the construction of G could be altered 
so that those points are differentiable as well, with the same result. 



3. Negligible Variation 



Example 1. The following is a continuous function that has negligible conditional 
variation and not negligible variation on a set. 

Let C denote the Cantor set and c the Cantor-Lebesgue function on [0,1]. Let 
D = CU (-C). Let us denote 



S D (x) = 



i if x e D 

dist 0, D) iix^D 
If {(xj,Ij) : 1 < j < n} is a tagged partition of [—1, 1] subordinate to 5d, then 
= | C (|1|)_ C (|_1| 




Thus c(|-|) has negligible conditional variation on D. 

Suppose there exists 6 so that for P [—1, 1] = {(xj,Ij) : 1 < j < n} subordinate 
to 5, Yl,x&D |Aj c (l"l)l < 1. Form a tagged partition P [-1, 1] = {(xj,Ij) : 1 < j < n} 
as a union of a Q\ [— 1, 0] and Q2 [— 1, 0] subordinate to min {Sd (x) , Si (x)}. These 
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three partitions are a fortiori partitions subordinate to S. Then, as above, 
2 = | c (|-i|)- c (| |)| + |c(|0|)-c(|l|)| 



|A jC (H)|+ 

xje[-i,o] xje[-i,o] 



=o 



+ 1^(1-1)1+ E i^d-Di • 

Xj£D Xj^D 

x 3 -e[o,i] ^e[o,i] 

Thus c(|-|) does not have negligible variation on D. This argument also shows 
that c (|-|) does not have negligible conditional variation on D n [0,1]. 

3.1. Conditions That Imply Negligible Variation. 

Lemma 3. Let f : [a, b] — > M 6e swc/i i/iai /' (i) = Vi £ fl C [a, 6]. T/ien / /ias 
negligible variation on D. 

Proof. Choose e > 0. Let n e : D — > M+ be a function such that if y e [a; — n e (x) ,x + rj t (x)]r\ 
[a, b] then 

\f(y)-f(x)\<e\y-x\/(b-a) 

and let 

n e (x) if x e D 
1 if x £ D 

Choose a tagged partition P [a, b] = {(xj,Ij) :l<j< n} subordinate to S. Then 



S(x) = 



E < (^) E w ^ 



□ 



Lemma 4. Lei / : [a, 6] — > M /iawe finite upper and lower Dini derivatives on a null 



set Z; that is to say Df (x) := limsup y _ 
has negligible variation on Z. 



f(y)-f(y) 
y-x 



< oo for all x G Z. Then f 



Proof. Let e > and let Z n = Z f\ {x : Df (x) e [n, n + 1)}. Also, let rji : Z 
be a function such that if y £ [x — r)\ (x) , x + r\\ (a;)] n [a, 6] then 

|/(y)-/»|< (l+[Df(x)\)\y-x\ 

Let C n 2 Z„ be open sets with measure less than 2 "+i( ra +2) • Define 

J min {?7i (x) , dist (x,C c n )} if x e Z n 
5(x) = < 

1 if x £ Z 
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Choose a tagged partition P [a, b] = {(xj,Ij) : 1 < j < n} subordinate to 8. If 
xj G Z n for some j, then \Df (xj)\ G [n, n + 1), so 

|A,-/| < |/ %) -f( Xj )\ + \f (ay) -f( aj )\ < (n + 2) • |J>1 . 

Therefore 

OO OO 

^ia./i = y, E ia,/i<e^+ 2 )- a (c„)< £ , 

proving that / has negligible variation on Z. □ 

Clearly, if a function has negligible variation on a set TV, then it has negligible 
conditional variation on S* D TV if and only if it has negligible conditional variation 
on S\N. 

Consider Theorem[Sl where B is the set where (F o g)' = fog-g' fails. Let Ap and 
A g be the sets where F and g fail to have have derivatives and set A = g^ 1 {Ap)yjA g . 
By Lernma[TJ g' (x) = for almost every x € B. Similarly, Ap and A g have measure 
zero and g' is defined almost everywhere, so g' (x) — at almost every x G A. 
Furthermore, 

,„ V , , \{F'og.g'){x) \ixeB\A 
(F o g) (x) = { 

[(fo9-g')(x) iix€A\B 

so (F o g)' is zero almost everywhere on (B\A) U (A\B). By Lemma 02 Fog has 
negligible variation on (B\A) U (A\B). This proves that if F o g has negligible 
conditional variation on any set S such that BOACSCBUA, then it has it on 
every other such set. 

Theorem 6. Assume that g : [a, b] —¥ D and F : D — >■ R have derivatives almost 
everywhere and that f = F' almost everywhere. Then Fog has negligible variation 
on the set where (F o g) = / o g ■ g' fails if and only if F o g has negligible variation 
on each null set and on the set where g' is zero. 

Proof. Let B again be the set where (F o g)' = f o g ■ g' fails and assume Fog has 
negligible variation on B. It then has negligible variation on all subsets of B as well, 
including B n {x : g' (x) — 0}. Since (F o g)' = f o g ■ g' on the complement of B. 
then, by Lemma |3l Fog has negligible variation on {x : g' (x) = 0} \B. Therefore 
Fog has negligible variation on the set {x : g' (x) = 0}. 

Similarly for any null set Z, F o g will have negligible variation on Z n B, since 
that is a subset of B. Also, by Lemma [U Fog will have negligible variation on 
Z\B. Therefore Fog has negligible variation on Z. 

Conversely, by Lemma [Q there exists a null set Z and a set E C {x : g' (x) = 0} 
such that B = Z U E. Consequently if F o g has negligible variation on each 
null set, it must have it on Z in particular. Also, if it has negligible variation on 
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{x : g' (x) = 0}, then it has it on its subsets such as E. Therefore Fog has negligible 
variation on B. □ 

We may therefore restate Corollary [5] in the following equivalent form. 

Corollary 3. Assume that g : [a, b] — > K is differentiable almost everywhere and 

that f : K — ¥ R is HK integrable on every interval with endpoints in the range of g. 

Define F (x) :— (HK) fg/ a \ f (u) du. Then (fog) - g' is HK integrable on [a, b] and 

the change of variables formula 

MP) rP 
(HK) / / («) du = (HK) / / (g (s)) g' (s) ds 

J g(a) J a 

holds for every [a, /?] C [a, b] if and only if F o g has negligible variation on each 
null set and on the set where g' is zero. 

3.2. Implications of Negligible Variation. Functions that satisfy the condi- 
tions of Theorem |31 on a set E have a derivative equal to zero almost everywhere on 
E, so it follows from Lemma [3] that these functions have negligible variation on a 
subset of E of full measure. We show next that the conclusion of Theorem |4] holds 
for this larger class of functions. 

Theorem 7. If g : [a, b] — > M has negligible variation on E C [a, b], then Dg (x) = 
almost everywhere on E. 

Proof. Let D + g(x) := limsup^ 0+ 9{x+h)- g {x) and ^ = ^ e E\ {b} : D+g(x) > 
For reasons of symmetry, it suffices to show that A (Eq) = 0. Furthermore, A* (Eq) < 
J2^=i ^* f-^-J 1 so ^ ^ s sumc i en t to show A* (E 7 ) = for every 7 > 0. 

Choose 7, e > 0. Let S be a gauge such that for any tagged partition P [a, b] = 
{(xj,Ij) : 1 < j < n} subordinate to S, Ylx eE lAj'Si < e 7/4- Let 

9 W)- 9(c) 
P-a 

Since C is a Vitali cover of E 7 , there is a finite collection D of disjoint intervals in 
C such that A* (E y \ \JD)< e/2. 

Because D is a finite collection of closed intervals, there exists a finite collection 
O of disjoint open (in [a,b]) intervals complementing D. By Cousin's Lemma, for 
each (a, j3) £ O there exists a tagged partition Q [a, /?] subordinate to S. Let 

P[a,b]={(a,[a,f3]):[a,f3]£D}U I [j Q[a,(3] 

Hence P [a, b] is a tagged partition {(xj, Ij) : 1 < j < n} subordinate to 6. So 

Xj£E 7,S-D UeD 



C = \ [a, f3] C [a, b] : < (3 - a < S (a) and a £ E 1 and 



> 7 /2 
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Therefore A flj D) = Y,i 3 eD \ T i I < e / 2 aild so X * i E i) < A (U D ) + A * ( E i\ U D ) < 
e. Since e was arbitrary, = A (E-y). □ 

Theorem [7] and Lemma [3] show that / : [a, b] — »• M has negligible variation on a 
set EC [a,b] if and only if there exists a null set Z C E such that / has negligible 
variation on Z and /' (x) — for all x £ E\Z. 

Theorem 8. If g : [a, b] — > R has negligible variation on E C [a, 6], i/ien A {g (E)) = 
0. 

Proof. We can clearly assume that a,b ^ £\ 

Choose e > and let 8 be a gauge such that for any tagged partition P [a, b] = 
{(xj, Ij) : 1 < j < to} subordinate to 5, | Aj<?I < e - Let ^ = min {6 — a;, a; — a, <5 (x)}. 

Thus for x e E 

sup + < e, 

|/l|<77x 

and we denote this finite- valued supremum as s (x). For every x £ E, choose h x so 
that \g (x + h x ) — g (x)\ > s (x) /2 and \h x \ < r\ x . 

Define C (T) = {(x - \h x \, x + \h x \) : x £ T}. C (E) is a Besicovitch cover of E, 
so there exist two sequence^ (possibly finite) of distinct points from E, {y{\ and 
{zi}, such that C ({yi}) , C ({zi}) each consist of disjoint intervals and C ({yi}) U 
C ({zi}) covers E. 

Since the closure of C ({j/i}™ =1 ) is a finite union of closed intervals, there exists 
a finite collection O n of disjoint open (in [a, b]) intervals complementing it. Also, 
for each (a, /?) C [a, b] there exists Q [a, (3] subordinate to 5. Let 

Pn[a,b] = {(y^ [yi - \h x \ , (y h [y i ,y l + \h x \])}} 

Hence P„ [a, 6] is a tagged partition subordinate to 5 and so 

n n 

i=l i=l 
Define D„ = IJLi [fl (fO ~ s (?/*) > 9 (iJi) + s (Vi)}- Then D„+i D D„ and, from the 
inequality above, 4e > \ (D n ) for all n. Additionally, IJ^Li D n 2 5 (C ({?/»}))■ 
Thus 4e > A (U^Li D n ) > A* (,g (C ({yi})))- The same argument applies for {z^, 
so 

Se > X* (g (C ({„,}) U C ({*}))) > A* (g (E)) . 



^While the statement of Besicovitch's Covering Theorem is usually given in M d and with only rough 
bounds for the number of sequences necessary, it is not too hard to show that two sequences suffice 
for R 1 . 
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Since e was arbitrarily small, A (g (E)) =0. □ 
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